import java.util.Scanner;

public class Experiment2 {
    public static  void move(char pos1,char pos2){

        System.out.println(pos1+"=>"+pos2+" ");

    }
    public static void hanio(int n,char pos1,char pos2,char pos3){
        //char 1起始位置，char2 中转，char3 终点
        if(n==1){
            move(pos1,pos3);
            return;
        }
        hanio(n-1,pos1,pos3,pos2);
        move(pos1,pos3);
        hanio(n-1,pos2,pos1,pos3);



    }
    public static void main(String[] arges) {

        hanio(1,'A','B','C');
        System.out.println();
        hanio(2,'A','B','C');
        System.out.println();
        hanio(3,'A','B','C');
        System.out.println();



    }
}